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Abstract 

The commuting graph of a group G, denoted by r(G), is the sim- 
ple undirected graph whose vertices are the non-central elements of G 
and two distinct vertices are adjacent if and only if they commute. Let 
Zm be the commutative ring of equivalence classes of integers modulo 
m. In this paper we investigate the connectivity and diameters of the 
commuting graphs of GL(n,Zm) to contribute to the conjecture that 
there is a universal upper bound on diam(r(G')) for any finite group 
G when r{G) is connected. For any composite m, it is shown that 
r(GL(n, Zm)) and r(M(n, Zm)) are connected and diam(r(GL(n, Z^))) ~ 
diam(r(M(n, Zm))) ~ 3. For m a prime, the instances of connectedness 
and absolute bounds on the diameters of r(GL(n, Zm)) and r(M(n,Z„i)) 
when they are connected are concluded from previous results. 



1 Introduction 

For a group G, we denote the center of G by Z{G) and Z{G) — {x £ G\xy = 
yx Vy G G}. If x is an element of G, then Cg{x) denotes the centraliser of x in 
G and Cg{x) — {y G G\xy — yx}. The commuting graph of a group, denoted by 
r(G), is the simple undirected graph whose vertices are the non-central elements 
of G and two distinct vertices x and y are adjacent if and only if xy = yx. We 
take analogous definitons for the center, centraliser and commuting graph of a 
ring R. A path in a graph is an ordered list ai, 02, . . . , Ofc of vertices where there 
is an edge in the graph from to Oi+i for all i; the path is said to between oi 
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and Qk and of length fc — 1. A graph is connected if and only if there exists a 
path between any two distinct vertices in the graph. The distance between two 
vertices of a graph, say x and y, is the length of the shortest path between x and 
y in the graph if such a path exists and is oo otherwise; this is denoted d(a;, y). 
The diameter of a graph T is the maximum distance between any two vertices 
in the graph, and is denoted diam(r) = max{d(a;, y)\x, y G F}. We use M(n, R) 
to denote the ring of all n x n matrices over the ring i?, GL(n, R) to denote 
the group all invertible n x n matrices over R and SL(n,i?) to denote those 
with determinant 1. denotes the commutative ring of equivalence classes of 
integers modulo m. 

The commuting graphs of groups have been studied heavily, for example in 
[21 m [TOl [9] , and those of rings in [U [2j [3] . In [8] , Iranmanesh and Jafarzadeh 
conjecture that there is a universal upper bound on the diameter of a connected 
commuting graph for any finite nonabelian group. They then determine when 
the commuting graph of a symmetric or alternating group is connected and that 
the diameter is at most 5 in this case. The paper [TU] proves that for all finite 
classical simple groups over a field of size at least 5, when the commuting graph 
of a group is connected then its diameter is at most 10. Previous research into 
the diameters of the commuting graphs of linear groups and matrix rings has 
primarily covered these over fields. For a field F, the authors of [3] show that 
diam(F(GL(rt, i^))) < diam(F(M(n, F))) < 6 when these graphs are connected 
and \F\ is greater than or equal to 3. In addition, [P provides necessary and 
sufficient conditions for F(SL(n, i^)) to be connected; an upper bound on the 
diameter of F(SL(ri, F)) can be generated from the proof. Our paper adds to 
this body of evidence supporting the conjecture by calculating the diameter of 
the commuting graphs of some general linear groups over commutative rings 
that are not fields. The diameters of the corresponding matrix rings are also 
calculated. 

Theorem 1.1. Let m be a composite natural number and n >2. Then r(GL(n, Z„i)) 
and F(M(n, Z,„)) are connected and dia'ni(T(GLi(n,'Zm))) — diam(F(M(n, Z„i))) = 
3. 

Consider when m is a prime. If m > 3 and > 2, by Corollaries 7 and 11] 
and [31 Theorems 14 and 17], F(GL(n, Z„i)) and F(M(n, Zm)) are connected if 
and only if n is not prime and 4 < diam(F(GL(n, Z„i))) < F(M(ri, Z„i)) < 6 in 
this case. In the case of m = 2 and n > 2, [1, Corollary 7] shows that F(M(n, Z2)) 
is connected if and only if n is not a prime number and [1 , Corollary 14] gives that 
F(GL(n,Z2)) is connected if and only if n and n — 1 are not prime numbers. 
Moreover, diam(F(M(ri, Z2))) < 6 when it is connected [3, Theorem 17]. By 
modifying the proof of [TUl Theorem 12.5], one can conclude that, for n > 5, 
an arbitrary element of GL(n, Z2) = PSL(n,Z2) is distance at most 3 from a 
transvection of GL(n, Z2) and that the distance between any two transvections 
is at most 2. Thus for n > 5, diam(F(GL(n, Z2))) < 8; if n < 5 then n or 
n — 1 is prime and the graph is disconnected from above. Therefore, for any 
integers m and n that are greater than 1, when the corresponding commuting 
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graphs are connected there is a universal upper bound on diani(r(GL(n, Z,„))) 
and r(M(n,Z„)). 

We record here that we have used the Magma 6 implementation of the 
small group database U to calculate the connectedness and diameters of the 
commuting graphs for all groups of order at most 2000, except for the orders of 
the form fc2^ for fc ^ 9, 4 composite. For connected graphs, the largest diameter 
found was 6. 

We do not know if the bound of 8 for the diameter of GL(n, 2) is sharp. 
No example of a connected commuting graph of a group with diameter greater 
than 6 was found in previous literature and so it would be interesting to find 
examples of diameter greater than 6. 



2 Results 



We begin with the following result pertaining to commutative graphs which is 
a generalisation of the disconnectedness of r(M(2,F)) for F a field, concluded 
in [H Remark 9] 

Theorem 2.1. If R is an integral domain, then r(M(2, i?)) , r(GL(2,_R)) and 
r(SL(2,_R)) are disconnected. 



Proof. Let R be an integral domain. 



Let ^ = < 
Let A = 



e M(2,i?) 



£ A for some Oi ^ R and let X — 



ai, 02 e i?, as 7^ ^ C M(2, R) \ Z(M(2, R)). 



Xi X2 
2^3 



S Cm(2,_R)(^) \ 



ai 02 
ai 

fli 02 
fli 

2:(M(2,i?)). Then 
XA 
AX 



Since XA = AX, this yields aiXi = aiXi +02X3 and 02X1 + 01X2 = 01X2 + 02X4. 
Now oiXi = oiXi + 02X3 implies 02X3 = 0. Since 02 7^ and there are no 
zero divisors in R, X3 — 0. Moreover, 02X1 + 01X2 = 01X2 + 02X4 implies 
02X1 — 02X4 which yields xi = X4 by cancelling 02 in the integral domain. 

Xl X2 

Thus X — „ . As X 4. Z(M(2,R)), it must not be a scalar matrix 

Xl 

and so X2 ^ 0. Therefore X <E A. So in r(M(2, ii)), A forms an isolated 
connected component. Thus the matrices B 



Xl 


Xl 




Ol 


02 




oixi 02X1 ^ 


- 01x2 




X3 


X4 







Ol 




01x3 02X3 ^ 


- 01X4 




Ol 


0-2 




Xl 


Xl 




OiXi + O2X3 


01x2 


+ 02x4 





Ol 




X3 


X4 




01X3 


01X4 



1 



G ^ n SL(2, R) and 



C = 



1 

1 1 



e SL(2,i?) \ Z(SL(2,i?)) with C ^ ^ are in different connected 



components of r(M(2, R)), r(GL(2, R)) and r(SL(2, R)). Therefore the graphs 
r(M(2, R)), r(GL(2, R)) and r(SL(2, R)) are disconnected. □ 
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The following are some useful lemmas on the properties of the ring of integers 
modulo TO. 

Lemma 2.2. Let u,v,s,t he pairwise coprime integers. Then for any natural 
numbers k,l, the two integers us^ + vt^ and st are coprime. 

Proof. Let u, v, s, t be pairwise coprime integers and fc, / be natural numbers. 
Let d — gcA{us^ + ut', st). Assume that d^l and let p be a prime that divides 
d. Then p\st and since p is prime, p\s or p\t. Without loss of generality, assume 
p|s, and thus p\us^ . As w, s,t are pairwise coprime, p\s implies that p \ v and 
p \ t, thus p \ vt™'. So p I us*^ + vt^, a contradiction. Therefore d = 1 and 
us'^ + vt'' , st are coprime. □ 

Lemma 2.3. For coprime natural numbers s and t greater than 1, if X and Y 
are elements o/GL(n, Z^t) then sX + tY is also an element o/ GL(n, Z^j). 

Proof. Let s, t be coprime natural numbers greater than 1 and X,Y (z GL (n, Z^t) 
Then by the Leibniz formula for the determinant of an n x n matrix. 



det{sX + tY)=J2 ( sgn(^) l[{sX + ir),,,(,) 
(Tes„ \ i=i ) 

= X] Sgn(cr)(sXi^^(i) + tYi^„(i)){sX2^a{2) + ty2,cr(2)) ' ' ' (sA"„^^(„) + iy„,^(„)) 
= X! SgIl('^)(('5^1.<T(l)S^2,fT(2) ■ • ■ sXn,„(,,)) + (iyi,CT(l)i>2,£T(2) ' ' " i^«,a(n))) 

(expanding the product: every term that is s"'t^h for a, & > 1 and some h 
a product of entries of X and F is as s'^t^ — 0) 

Cn n \ 

sgn((T) Yl s^j,<t(j) + sgn(cr) Y[ j 
4=1 1 = 1 / 

= sgn(cr) Jl sA:,^^(,) + XI ^S'^^'^) n ^^^^(0 

(Tes„ \ i=i / aes„ \ j=i / 

= det(sA:) + detitY) 

= s" det(X) + r det(F) 

Since det(X) and det(y) are units in Z^t, they are coprime to s and t and so, 
by Lemma s" det(X) +i" det(y) is coprime to st and hence is a unit in Z^j. 
Therefore sX + tY is invertible and is an element of GL(n, Zjt). □ 

For the remainder of this paper we use /, 0, Ir and Orxs to denote the identity, 
zero, r X r identity and r x s zero matrices respectively. We also use Eij to 
denote the matrix with entry equal to 1 and every other entry equal to 

0. We now obtain a lower bound of 3 on the diameters of r(GL(n, Z„i)) and 
r(M(n,Zm)) for an arbitrary m and n. 
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Lemma 2.4. For any n,m > 2, the matrix P = 7„ + 



On-lxl In-1 
Oixn-l_ 

GL(n,Z„)\^(GL(n,Z„)) has the property that CM{n,z,n)iP)'^^M{n,Zm){P'^) = 



Proof. Let P be the matrix described in the hypothesis. Then 



11 ... 
1 1 ... 



1 1 
1 



and P'^ 



'1 


. 


. 


0" 


1 


1 









1 


. 









. 1 





.0 


. 


. 1 


1 



LetXeCM(„,z„)(P)- SoX = 



X2,l X2,2 ■ ■ ■ X2,n 
X-n.l Xji2 ... Xf 



Then PX 



Xl,l+X2A Xx:2+X2,2 

3^2,1+2^3,1 2^2,2 +a;3,2 

a;n-i,i + a;„,i a;„_i,2 + a;„,2 • 

Xn,l Xji^2 



for some Xij G Z^. 



X\^n ~t~ 3^2, n 
X2,n + X3 ,n 



and XP = 



xi,i a:i,i+a;i,2 ■•■ a::i,n-i + a:i,„ 
a;2,i a:2,i+ 3^2,2 ••• a;2,„-i + a;2,„ 



_Xn,l Xfi^i -\- Xn,2 • • • Xn,n—1 ~t~ Xn,n_ 

Since PX = XP, we obtain 

a;i,i + a;2,i = a;i,i a;i,2 + 2:2,2 = a;i,i + a;i,2 ■•■ xi^n + X2,n = xi^n-i + xi^n 

X2,l + X3^i = X2,l X2,2 + X3^2 = X2,l + X2,2 ■ ■ ■ X2,n + Xs^n = X2,n-1 + X2,n 
Xn,l — ^n,l Xji^2 — ^n,l ~t~ *^7i,2 • • • ^?i,7i — 1 ~t~ ^ri,n 

The left column of equations from PX = XP gives 

a;i,i + a;2,i = a;i,i, so a;2,i = 0. 
a;2,i + xs^i = X2,i, so Xs^i = 0. 



a;7i-l,l + Xn,l = Xn-1,1, so Xn,l = 0. 
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The second column gives 

Xl,2 + X2,2 = a;i,l + Xi^2, so X2,2 = Xi^i. 

X2,2 + X3^2 = X2,i + X2,2, from above X2,i = and so 2:3,2 = 0. 
2^3,2 + 2:4,2 = 2:3,1 + 0:3,2, from above 0:3,1 = and so 0:4,2 = 0. 

2:71-1,2 + 2:„,2 = Xn-1,1 + Xn-1,2, from above a:„_i,i = and so a:„,2 = 0. 



The third column gives X3.3 ~ X2.2 and then Xk.3 = for all k > 4. This 
continues across the columns and thus — ^1,1 for all i and Xj^k = whenever 
j > k. So X has the form 



X 



xi,i a;i,2 . 
a:i,i . 

. 



Lot Y e CM(n,z„)(-P^) where Yij = yij 
arithmetic, Y must have the form 



Y 



2/1,1 

y2,i 2/1,1 

yn,i yn,2 



■ X2,n 

■ 2:1,1 

for some yij £ Zm- By similar 



2/1,1 



Thus 



CM(n,Z„.)(-P)nCM(n,Z„.)(-P^) = < 



S 

s 




s e 



□ 



Corollary 2.5. For any m,n > 2, diam(r(GL(n, Zm))) and diam(r(M(n,Zm))) 
are at least 3. 

The following lemmas discern some properties of r(GL(n, Z^)) and T{M{n, Z^)) 
when m is a prime power. 

Lemma 2.6. If p is prime and t > 2 is a natural number then for any X e 
M(n,Zpt) there exists Y € M(n, Zpt) such that X commutes withp*~^Y + I and 
pt-iy + i ^ GL(n, Zpt ) \ Z(M(n, Zp* ) . 
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Proof. Let p be a prime and t > 2 a natural number. Let X S M(ri,Zpt). To 
find Y we will divide into 2 cases. Firstly, for all i ^ j there exists Uij G lipt 
such that Xi,j = puij. Secondly, there exist distinct v, w such that Xy^ju ^ pu 
for any u £ Z^t . 

Suppose that we have the first case. Then X commutes with p*~^Ei^i + 
/ e M(n,ZpO \ Z(M(n,ZpO)- Further, + + /) = 

p*-^{-p*-^)Eis + / = /, so + / e GL(n,'Zpt) \ Z(M(n,Zpt) and this 

case is done. 

Now suppose that there exist distinct v, w such that Xy^y^, ^ pu for any 
u G Zpt. Let A = p*^^X + / £ M(?T,, Zpt). Since p is not a factor of X^^y,, 
Ay^yj = p*^^Xy,y} ^ aud V ^ w glves that A is not diagonal and thus not 
a scalar. Now, A clearly commutes with X and A{—p*^^X + I) = I so A ^ 
p*~^X + I G GL(n,Zpt) \ Z(M(n, Zpt), this case is also done. □ 

Lemma 2.7. Ifp is prime and t > 2 is a natural number, then T(M(n, Zpt )) and 
r(GL(n,Zpf)) are connected anrf diam(r(M(n, Zpt))) ~ diam(r(GL(n, Zpt ))) = 
3. 

Proof. Let p be a prime and i > 2 a natural number. Let X, Y be arbitrary 
vertices in r(M(n, Zpt)). By Lemma 12.61 there exist A,Be M(?i,Zpt) such 
that + / e CM{n,z^,){X) n GL(n,Zpt) \ Z(M(n,Zpt)) and p^-'^B + I e 

CM(n,z^0(^) n GL(n,Zpt') \ Z(M(n,Zpt)). Now, {p'-^A + I){p'-^B + 1) = 
pt-ipt-i^^^pt-i^jj^pt-ijg + / = p^p*-^AB + p^-^AI + p^-^IB + 1 = + 
p*-^IA+p^-^BI+I =p^-^p^-^BA+p*-'^IA+p*-^BI+I = {p*-^B+I){p*-^A+ 
I). So X ^ p^~^ A + I ^ p^^^ B + I ^ Y \s a. path of invertible matrices of 
length 3 between X and Y in r(M(ri, Zpt )), \i X,Y € GL(n,Zpt) then this path 
is also in r(GL(n, Zpt)). Therefore r(M(n, Zpt)) and r(GL(n,Zpf)) are con- 
nected and, from the lower bound given by Corollarv l2.51 diam(r(M(n, Zpt))) = 
diam(r(GL(n,Zpt))) = 3. □ 

Now we obtain some lemmas on the nature of r(GL(n, Z™)) and r(M(n, Zm)) 
when m is the product of two coprimc factors. 

Lemma 2.8. If s,t are coprime natural numbers greater than 1 then for any 
X € M(n,Zst) there exist Y G M{n,Zst) and k G Z^j such that sY + kl € 
Civi(n,Zst)(^) \ Zsf)). Moreover, if X G GL(n,Zst), then Y and k can 

be chosen so that sY + kl E GL(ri,Zst). 

Proof. Let s,t be coprime natural numbers greater than 1. Let X G M(n,Zst). 
Firstly assume that for all i i there exists li^.j G l^st such that = tui^j. 
Then X commutes with si?i.i +/ G M(n, Zs()\Z(M(n, Z^t)). Now assume there 
exist distinct w, w such that Xy^y, ^ tu for any u G Z^j. Then X commutes with 
sX+1 G M(n, Zst). Moreover, Xy^y, is not a multiple of t and so when multiplied 
by s does not give zero. Since v ^ w, this gives that sX + / is not diagonal and 
thus nonscalar. This covers the first part of the lemma. 

Now let X be invertible. To find appropriate Y and fc, we will divide into 3 
cases: {!) t = 2 and for all i ^ j there exists u^j G Z^t such that Xi^j = tuij. 
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(2) t 7^ 2 and for all i ^ j there exists u^.j 6 Zst such that Xi_j = iu^j-. (3) 
There exist distinct w,w such that X^^^ ^ to for any u G Z^t. 
Case 1: Here t = 2 and X is of the form 



X 



a;i,i 



tu„_2 



tU2,n 



for some Xi^i,Uij G Z^ 



Consider that det(X) is a sum of multiples of permutations of n entries of 
X with precisely one entry from each row and column. All of the terms in the 
summation will have a factor of t in them except for the xi^ia:2,2 • • • Xn,n — tr(X) 
term. If one of xi^i were a multiple of t then so would this term, and det(X) = zt 
for some z. This is not a unit in Zst so any such X is not invertible. Therefore, 
all Xi^i coprime to t, that is, are odd. As t — 2, zs = (mod st) if z is even and 
zs = s (mod st) if z is odd. So sxi^i = s for all i. Let A = s(£'i_„ + I) + tl G 
M(n,Zs(). Then A is invertible by Lemma [2.31 Since A is also not a scalar, 
A e GL(n, Z,t) \ Z(GL(n, Z^t)). Now 



AX 



- t)a;i,i + sto„,i 

(s + t)tU2,l 



[s + t)tUl^2 + sto„,2 
(s + t)a;2,2 



(s + t)to„,i 

(s + t)a;i4 (s + i)toi_2 

(s + i)iu2,i (s + i)2;2,2 

(s + t)tUn^i [s + t)tu„,2 

(s + t)a::i4 (s + t)tui,2 

{s + i)iU2,l (s + t)x2,2 

(s + i)iu„,i (s + i)tM„,2 

XA 



(s + t)tUn,2 

(s + i)toi^„ + 

[s + t)tU2,„ 

(-5 ~t~ t)Xji_ji 

(s + t)tUi,n + SXl.l 
(s + t)tU2^n + stW2,l 

(s + i)a;„,„ + stun,i 



(s + t)tUi^n + SXn,n 
(s + t)to2,„ 

(-5 i)xji ji 



So A G CGL(n,Zat)(-'^) \ 2(GL(rt, Zst)) and this case is done. 

Case 2: Here t ^ 2 and for all i ^ j there exists e Zgt such that 
= tui,j. Let A = s(/ - 2i;i_i) + i/ G M{n,Zst)- Then A is invertible by 
Lemma [2T3l Since t ^ 2, we have s 7^ — s and so = —s + t^s + t = ^2,2- 
Thus A is not a scalar. Writing Xij = Xi^i and = for i ^ j as in the 
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previous case, 



AX = 



{s + t)tU2,l is + t)x2a 



( — S + t)tUl_. 



(s + t)tUn.l 
(-S + t)xi^i 
t^U2S 



[s + t)tUn,2 
(s + t)X2a 



'U2,n 



t^Un^l t'^Un,2 

{-S + t)xis {s + t)tUi^2 
{-S + t)tU2,l {s + t)x2,2 



{s + t)tui,. 

(s + t)tU2; 



(-S + t)tUn,l 



(s + t)tUna 



=XA 



So A e CGL(n,z,t)(-^) \ 2(GL(n, Zst)) and this case is done. 

Case 3: Now there exist distinct v,w such that Xy^^ ^ tu for any u G T^st- 
Let A = sX + tl £ M(n, Z^t), which is invertible by Lemma [2.31 Now A^,^ = 
sXy^w ^ as Xy is not a multiple of t. Since v ^ w, A is nonscalar. Then 
A clearly commutes with X and so ^ G CGL(ri.Zst)(-''^) \ Z{GL{n, TLgt)) and the 
lemma is proved. □ 

Lemma 2.9. //s, t are coprime natural numbers greater than 1, then r(GL(n, Zst)) 
andT{M{n,Zst)) are connected and dia.itn{r{GL{n, Zst))) = diam(r(M(n, Z^t))) — 
3. 

Proof. Let s, t be coprime natural numbers greater than 1. Let X, Y be arbitrary 
vertices in r(M(n,Zm)). By Lemma \T8[ there exist A,B € M{n,Zm) and 
k,£ € Zm such that sA + kl e Cm(«,z„)(-'^) \ -Z(M(n,Z„)) and tB + (.1 e 
CM{n,z^){y)\Z{M{n,'L^)). Now, {sA+"kI){tB + U) = stAB + siAI + ktIB + 
kei = + £sIA + tkBI + ikI = tsBA + lsIA + tkBI + lkl = {tB + lI){sA + kI). 
So X - sA+kl - tB+lI - y is a path of length 3 between X and Y. Therefore 
r(M(n,Zm)) is connected and, with Corollarv 12.51 diam(r(M(n, Z™))) = 3 

Moreover, if X, F G r(GL(n, Tim)) then, by Lemma [2781 A, B, k and £ can be 
chosen such that sA+fc/A, t_B+£/_B G GL(n,Zm). Thus intermediate vertices on 
the path given above can be replaced with invertible ones, and so r(GL(n, Z„i)) 
is connected and, using Corollarv 12. 5| diam(r(GL(n, Z™))) = 3. □ 

Since any composite integer is either a prime power or a product of two 
coprime factors, the proof of Theorem ll.ll is concluded by combining Lemmas l2.7l 
and[2Jl 
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